Mimicking Time Evolution within a Quantum Ground State: Ground-State Quantum 

Computation, Cloning, and Teleportation 



Ari Mizel 

Department of Physics, Pennsylvania State University, University Park, Pennsylvania 16802, U.S.A. 

(Dated: February 1, 2008) 

Ground-state quantum computers Q, 0] mimic quantum mechanical time evolution within the 
amplitudes of a time-independent quantum state. We explore the principles that constrain this 
mimicking. A no-cloning argument is found to impose strong restrictions. It is shown, however, 
that there is flexibility that can be exploited using quantum teleportation methods to improve 
ground-state quantum computer design. 

PACS numbers: 03.67.Lx 



I. INTRODUCTION 

The realization that quantum computers 0] can out- 
erform classical computers on certain problems |J, Ifj, |fj, 
has led to a surge of interest in the subject of quantum 
information theory. On the one hand, abstract explo- 
rations have probed the characteristics and prospects of 
the theory @, H H B . On the other hand, exper- 
imental and theoretical research has pursued the realiza- 
tion of quantum information processing in the laboratory 
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;25l | . There has been a spectrum of creative contributions 
in both directions. Still, it remains unclear whether it 
will be feasible to develop a useful quantum computer, 
and it is also unclear what the potential of such a de- 
vice ultimately is. Given this situation, it is essential to 
continue exploring diverse approaches to this field, keep- 
ing in mind the compelling paradigms that have already 
emerged. 

In previous articles, we have suggested a "ground- 
state" approach 0, to quantum computing that de- 
parts from the conventional time-dependent picture. In 
the usual picture of quantum computation, and indeed in 
general quantum mechanical time evolution, a system is 
characterized by a time-dependent state \ip(ti)} evolving 
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In this equation, tj denotes a specific instant of time, with 
j = 0, . . . , N, and Uj captures the evolution between ti-i 
and ti. The initial state of the system is | ^ (*o ) ) and the 
final state, which presumably contains the results of the 
calculation, is |V>(^aO)- I n ground-state quantum com- 
putation, the system is cooled into a stationary ground 
state that has no time dependence. Instead, the sys- 
tem is designed to have a large Hilbert space, so that all 
the quantum amplitudes in the entire sequence of states 
{\ifj(to)} , \ip{ti)) > • • • > IVKt/v))} are contained in |*). In 
this way, the time evolution of \yb(ti)) is mimicked in a 
time-independent state. 

For instance, in the case of a single qubit, there 
are two amplitudes in each \tp(ti)}, leading to a 



total of 2(N + 1) amplitudes. The ground-state 
quantum computer (GSQC) is therefore constructed 
with a 2(N + 1) dimensional Hilbert space of states 
{|0o}Jlo},|0i},|li},...,|0 w },|ljv}}. The state |tf> 
takes the following form when written as a column vector 
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Equation has been invoked, and we see that the am- 
plitudes contained in \9) depend upon the initial state 
\ip{to)) and the 2x2 matrices U\, . . . ,Un ■ The particular 
physical realization of the state |\&) is left unspecified in 
this formalism, just as the formalism of time-dependent 
quantum computation leaves the particular realization of 
the state \ip(t)) unspecified. Experimental considerations 
would determine the best system for a GSQC apparatus. 
For illustration purposes, it can be helpful to consider 
a single electron shared among 2(N + 1) quantum dots, 
assuming one state per dot, as in Fig. ^ 

At first the ground-state scheme may appear unfamil- 
iar, but it actually has a lot in common with the design 
of a classical digital computer. In today's classical digital 
computers, during a given clock cycle, the electrical volt- 
age establishes a time-independent, steady-state pattern 
in an array of gates. The input and output (and inter- 
mediate logical states) are simultaneously present as volt- 
ages at different spatial locations in the electric circuit. 
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FIG. 1: Quantum dot realization of ground state quantum 
computer with a single qubit. An example is shown for N = 4, 
where the electronic wavefunction (j2j purely for illustration is 

taken to be [l 1 1 1 o] /V§ and the 

shading indicates non-zero expectation value of the electronic 
charge density. 
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An analogous situation prevails in a GSQC, in which a 
spatially extended quantum state plays the role of the 
electrical voltage pattern, achieving a time-independent 
state in an array of gates. The comparison is illustrated 
in Figs. and The figures depict two bits which 
start an algorithm with logical value 0. The left bit un- 
dergoes an IDENTITY and the right bit undergoes a 
NOT gate. The two bits then undergo an XOR opera- 
tion (CNOT in the quantum case, where the arrow points 
to the target bit), so that both finish with logical value 
1. In both the classical digital circuit and the GSQC, 
different steps in the logical flow correspond to different 
points in space. 

In contrast, the conventional time-dependent quantum 
computer design actually functions quite differently than 
a classical digital computer (even while running a com- 
pletely classical algorithm). Instead of a steady-state 
pattern of voltage extended in space through an array 
of gates, one has time-dependent bits localized in space, 
subjected to time-dependent gates, as in Fig. (0:). Clas- 
sical computers are not made in this way - there are 
significant design disadvantages involved in having the 
gates go to the bits rather than the bits go to the gates. 

The compelling analogy between today's high perfor- 
mance digital circuits and GSQCs makes the prospect 
of constructing a GSQC in the laboratory seem more 
plausible. A GSQC possesses additional favorable char- 
acteristics, as well, including an energy gap that defends 
against decoherence Q] . These attractive features are en- 
couraging, but it is important to make a thorough and 
sober analysis of the principles that limit GSQCs. A 
previous paper considered the challenges that arise with 
respect to computer scalability Q. This paper takes a 
more comprehensive approach, investigating how much 
flexibility is possible when one seeks to mimic time evo- 
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FIG. 2: Comparison of (a) classical digital circuit, (b) GSQC 
implemented in an array of quantum dots, and (c) con- 
ventional time-dependent quantum computer realized with 
charge-based quantum dot qubits. In (a), logical value 1 cor- 
responds to 10 V. In (b), the expectation value of the ground- 
state charge density is indicated by shading of the quantum 
dots; it is analogous to the pattern of voltages in (a). In (c), 
an electron shifts in time coherently between two dots in each 
qubit. Only the final state is depicted. 



lution J[J in a time- independent state \^f). Are we forced 
to use a state of form (J2J, or are other possibilities avail- 
able? We show that the impossibility of cloning quan- 
tum information imposes fundamental restrictions upon 
the formalism, ruling out tensor product replacements 
of On the other hand, the form J5J is not com- 

pletely without flexibility. We show that it is possible to 
change @ with "non-unitary" gates. Moreover, we show 
that non-unitary gates can be used in conjunction with 
quantum teleportation protocols to qualitatively improve 
GSQC design. 

The paper is organized as follows. Section II reviews 
the GSQC formalism and its scalability properties. Sec- 
tion III, presents a spatial no-cloning argument that con- 
strains the mimicking of time evolution. This argument 
shows that it is not possible improve scalability by uti- 
lizing a tensor product version of (J2J, which might seem 
attractive at first. In section IV, we consider the flex- 
ibility that does exist in the formalism of ground-state 
quantum computation. Both many-particle qubits and 
non-unitary flexibility are explored. Finally, in section V, 
we show that sidesteping the usual time-evolution with 



3 



quantum teleportation, in conjunction with non-unitary 
gates, leads to a qualitative improvement in GSQC scal- 
ability. 



total Hilbert space has dimension (2(N + l)) 2 . We add a 
qubit index A or B to all operators, and the Hamiltonian 
simply becomes 



II. GSQC HAMILTONIAN AND SCALABILITY 

A single qubit system can be prepared in the state (0 
by setting up the following Hamiltonian on the 2(iV + 1) 
dimensional Hilbert space 
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Here, / denotes the 2x2 identity matrix, a z is a Pauli 
matrix, A is a small constant, and e is some constant 
energy. If A = 0, the Hamiltonian Q is positive semi- 
definite and has two degenerate ground states of the form 
(J2J. (There are two states of the form (J5J since one 
can choose the input amplitudes (0 IVK^o)) and (1 IV'(^o)) 
in two orthogonal ways.) Fixing A at a small value 
introduces a small perturbing bias that selects out a 
unique ground state. If A > 0, the state (|2J) with in- 
put (0 \ip(t Q )) = and (1 \tp(t )) = 1 will be the Hamil- 
tonian's unique ground state. If A < 0, the state © 
with input (0 \ip(t )) = 1 and (1 |"0(*o)> = will be the 
Hamiltonian's unique ground state. By setting up the 
Hamiltonian with a finite A and then cooling the system 
to a temperature that is low compared to the (free) en- 
ergy of the excited states, one should be able to keep the 
system reliably in a unique ground state | "J) with desired 
input. 

This Hamiltonian is written in second quantized 
notation in Ref . , as is its generalization for the case of 
multiple qubits. In the single qubit case, the Hamiltonian 
© can be rewritten 
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where 



h\Ui)= e^Q-i + did - (djUidi-x + h.c.)] (5) 



and C, 



is a column vector that groups to- 
gether two creation operators cj and c\ 1 associated with 
states |0i) and respectively. Although this is written 
in second quantized notation, there is only a single elec- 
tron present in the single qubit case and its Hilbert space 
has dimension 2(N +1). 

In the two qubit case, there are two electrons, each 
in a Hilbert space of dimension 2(N + 1), so that the 



H = /S.aC\ <j z Ca,o + AsCg a z CBfi 

N 

+ Y, hA ' i ( U A,i) + h B ' i {U B , i ) (6) 



assuming that each step i in the algorithm stipulates in- 
dependent single-qubit gates U A,i and Uba- If the algo- 
rithm specifies as the jth operation a controlled-NOT of 
qubit B by qubit A instead of separate single-qubit gates, 
then we replace the terms h A ^(UA.j) + h B ^(UB,j) in H 
with 

^ )B (CNOT) = <r- ; ,r w (?) 

+h j A (I)C Bd _ 1 d B , j - 1 

+ c A,j,Q c A,3,ah J B (I) 

+c\ 3l CA, 3 .ih 3 B (N). 

Given single-qubit gates and the controlled-NOT 
gate (0), it follows that a GSQC can execute any quan- 
tum computation algorithm, on an arbitrary number of 
qubits 26]. In other words, ground-state quantum com- 
putation can essentially mimic arbitrary time evolution 
within the amplitudes of a state 1^). 

While this is satisfying from a formal standpoint, if 
one wishes to implement such a computer, a crucial con- 
cern is the scalability 0] : the number of evolution steps 
that can be mimicked or, equivalently, the maximum 
length N of the calculations executable on a GSQC. At 
least three criteria determine scalability, (i) The energy 
gap between the state of form J5J with input value 
(i.e. (0 |V(*o)) = 1 and (1 |^(*o)) = 0) and the state 
of form (J2J with input value 1 (i.e. (0 |^(to)) = and 
(1 |^(to)) = 1) cannot decrease quickly with N . This 
energy gap depends upon the fact that A ^ in H. (ii) 
The energy gap between the ground state and excited 
states not of the form J5J cannot decrease quickly with 
N. It is essential that the gaps referred to in (i) and 
(ii) decrease slowly (or ideally stay constant) because we 
need to be able to cool the system to the ground state 
and keep it there reliably. Assuming that the tempera- 
ture of the computer can only be lowered to some given 
minimum value, we do not want thermal effects to over- 
come the gap and excite the computer out of its computa- 
tionally meaningful ground state. In addition, scalability 
requires that (iii) it be possible to extract the output of 
the calculation successfully from 1^) with a probability 
not decreasing quickly with N. 

Considering goals (i) and (ii), we determine the exci- 
tation spectrum of ©. By making the unitary transfer- 
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This is just the Hamiltonian of two uncoupled linear 
chains of length N + 1 each, where the first site of one 
chain is perturbed by onsite energy +eA and the first 
site of the other chain by — eA. As far as (i) is con- 
cerned, we find that in first order perturbation theory 
the energies of the ground states of the two chains differ 
by 2eA/(N + 1) as a result of the perturbation. To ad- 
dress (ii), the eigenspectrum of this Hamiltonian (with A 
set to zero) is calculated Q. The gap to the first excited 
state of each chain is of order e/(N + l) 2 , just as the 
eigenspectrum of a one dimensional box of length L has 
energies scaling as 1/L 2 . Thus, the smaller of the two 
gaps (i) and (ii) shrinks as e/(N+ l) 2 , which will impose 
a limit on the maximum length of a GSQC computation. 

Naturally, it is worth considering whether could be 
replaced with another Hamiltonian with gaps that de- 
crease slower with N to improve scalability. Certainly, 
there are many other positive-semidefinite Hamiltonians 
that have |\&) as their ground state. For instance, any 
power of the matrix J3J) will have this property. In gen- 
eral, such Hamiltonians possess matrix elements involv- 
ing products of the Ui, though (e.g. consider the form 
of H 2 ). This is a great disadvantage since it would be 
necessary to compute these products classically in order 
to realize the Hamiltonian. Such classical computations 
would be self-defeating - in a sense, the very purpose 
of the quantum computation is to evaluate products of 
unitary matrices Ui . . . U\ quantum mechanically Thus, 
seems to be especially appropriate for implementing 
a quantum algorithm with given input and Ui but no 
additional information. 



III. SPATIAL NO-CLONING 

Inspired in part by the scalability question, it is sen- 
sible to consider systematically how much flexibility is 
possible in the state |\E'). The gap decreases with N be- 
cause the qubit wavefunction spreads out over a Hilbert 
space of increasing dimension 2(N + 1). Might it be 



possible to improve scalability by using many particles 
in small Hilbert spaces rather than a single particle in 
a large Hilbert space? For instance, perhaps one could 
mimic time evolution of a qubit using a chain of (N + 1) 
spin- 1/2 particles rather than the scheme of Fig. (|TJ- 

It seems reasonable to assume that in any time- 
mimicking framework, |\&) will need to contain informa- 
tion about each of the time steps, \tp(to)), \ip(ti)), . . . , 
l^(tjv))- In this case, the stationary state |\&) must either 
contain a tensor product of the steps or a superposition of 
the steps; these are the only two ways to combine states 
in quantum mechanics. A tensor product 
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involves many bodies and potentially has desireable scal- 
ability properties. However, we now argue that this form 
does not permit the enforcement of the desired connec- 
tion between \tp(ti-i)) and \tp(ti)). To see this, we 
make an argument along the lines of the no-cloning re- 
sult of I23. Consider a trivial computation that just 
clones its input as output, so that all of the Ui in Q 
are identity operators. Naturally, we will need to change 
the Hamiltonian that gives rise to depending upon 
the value of the input \ip(to)). However, it is reasonable 
to demand that the change be minor in some sense - we 
do not want to have to embark on a "pre-calculation" 
to determine the Hamiltonian with the desired computa- 
tionally meaningful ground state. (In case of above, 
one just shifts the sign of A to change the input from to 
1 . Supplementing the calculation with a single qubit gate 
prior to the beginning of the algorithm even permits the 
input of an arbitrary superposition of and 1.) Clearly 
the minor change criterion is imprecise, and so the fol- 
lowing must be regarded as just a plausibility argument. 

Let us focus on the case of a single qubit. If the com- 
puter performs this trivial cloning algorithm for input 
"0," the state |*) is just |0) |0) . . . |0). For input "1," 
the state |$) is just |1) |1) . . . |1). Presumably, these two 
states are nearly degenerate ground states of the Hamil- 
tonian, and no minor change of the Hamiltonian can 
produce a major change in the states. The minor change 
associated with selecting the input will just lead to a 
ground state a |0) |0) . . . |0) + /? |1) |1> . . . In particu- 
lar, if \ip(to)) = -75(10) + |1)), then |*) will not take the 



desired form -^(|0) + |1))^(|0) + |1)) . . . ^(|0> + |1)) 
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Instead, it will look something like 
-^|0)|0)...|0) + i|l)|l)...|l), a highly entan- 
gled state rather than a simple echoing of input to 
output. In order to get the desired state, a major change 
in the Hamiltonian seems necessary. 

We conclude that the tensor product form (|10fl is not 
suitable for a GSQC. In a classical digital circuit, it is 
possible to use a voltmeter simultaneously to probe the 
value of the voltage at more than one point in the flow of 
logic, say both at the input and at the output of a given 



gate. In a quantum computer, the initial state cannot 
coexist with the final state; unless the initial state is lost 
when the final state emerges from the gate, the two states 
end up entangled in an undesired fashion. As above, 
if one imagines implementing an IDENTITY gate, the 
coexistence of the initial and final states would constitute 
cloning, clashing with the no-cloning result |27| . 

This is why it has become conventional to design a 
quantum computer that uses time-dependent localized 
bits. These bits either experience an explicitly time- 
dependent Hamiltonian or traverse a time-independent 
Hamiltonian like mice in a maze (as in the "flying qubit" 
[lij l and "cursor Hamiltonian" [jjl l2f| approaches). 
With the passage of time, the initial state automatically 
evolves into the final state, so that the cloning problem 
is avoided. If, instead of the time-dependent approach, 
one attempts to make a spatially extended quantum com- 
puter in analogy to the voltage pattern of a digital circuit, 
the cloning problem must be handled with more subtlety. 
In ijTU|) . the states \tl){U)) are accessible to measurement 
for all values of i, and they become entangled with the 
final state \ip(t^)} and frustrate quantum computation. 
The state (j2J sidesteps the cloning problem because the 
computer is placed into a superposition of initial and final 
states, so that both states are both present but cannot 
be simultaneously probed. Design improvement must be 
pursued within this framework rather than using a tensor 
product tnfll - 



IV. FLEXIBILITY IN MIMICKING TIME 
EVOLUTION 

A. Many-particle Qubit 

A tensor product does not permit the mimicking of 
quantum time evolution, but it is still possible to design 
a GSQC qubit using a many-particle state. Instead of 
realizing the Hamiltonian @ using a single particle in 
a 2(N + 1) dimensional Hilbert space as in Fig. ^ one 
can set up a suitable 2(N + 1) dimensional subspace of 
many-particle states. For an illustrative example, con- 
sider a row of 3 quantum dots sharing a single electron, 
where we assume one state per dot. We associate one 
of the dots with logical value 0, another dot with logical 
value 1, and the third dot with an "idle" condition. The 
creation operators of the three states are cj, c\, and $ , 
respectively. If (N + 1) of these arrangements are placed 
together, then Hilbert space has dimension S^"*" 1 ^. How- 
ever, if the computationally meaningful states are those 
with TV electrons idle and only 1 "non-idle," then the 
computationally meaningful Hilbert space has dimen- 
sion 2 (TV +1). These computationally meaningful states 

■4+i c o, i rf Li---4l vac > or 
dt Ivac). One such state is 
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FIG. 3: (a) A many-body realization of a single qubit. Five 
((N+l)=5 in this example) electrons are each confined to 
a row of 3 dots. The total Hilbert space has dimension 
3 N+1 — 3 5 , but only 2(N + 1) = 10 states are computation- 
ally meaningful. One such state, | O3 ) , is portrayed here. The 
state has 4 electrons in their "idle" states, and electron 3 in 
the logical state, (b) The same state in the single electron 
implementation of Fig. 



depicted in Fig. |3 With this many-body realization of 
|(h) and state is the ground state of the Hamil- 



tonian H = A c1g z Cq 



Eili ^(Ui) where 



h l {U) = e [Cjd + C'liQ-i - {dl^ClUid-xdi + H.c.) 

(11) 

and the subscript i distinguishes among the N + 1 rows, 
each carrying a single electron. We have grouped to- 
gether the non-idle states into a column vector C\ = 

cf Q c| 1 as in J5J . In this many-body implementation 
of a qubit, even single-qubit gates require two-body in- 
teractions because gate i must scatter the electron in row 
2 — 1 into its idle state and scatter the electron in row i 
out of its idle state into a logical state or 1. 

The extension to the case of two qubits A and B 
requires that we attach a qubit label to each opera- 



tor and write H = AaC\ (t z Ca,o + AbC bo ct z Cb,o + 

J2iLi h A ' l (UA,i) + h B ' l (UB,i)- Suppose that an algorithm 
specifies as operation j a controlled-NOT of qubit B by 
qubit A rather than independent single qubit gates. Then 
the terms h ■ '■'(Uaj) + hP'i (Ubj) are removed from the 
Hamiltonian. Single qubit gates Ijllll require two-body 
interactions in this many-body implementation, and pro- 
ceeding in a direct manner, we might be tempted to de- 
vise a controlled-NOT gate that involves unphysical four 
body interactions. To avoid this, the controlled-NOT is 
implemented in the same way as in the previous GSQC 
implementation. The control qubit 's row j — 1 electron 
is allowed to inhabit 2 rows of logical quantum dots in- 
stead of just 1 row. The same is done for the target 
qubit (see Fig. [3}. Thus, each row j — 1 electron occu- 
pies 5 quantum dots instead of 3, including the two states 
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FIG. 4: Controlled-NOT in many-body-qubit realization of a 
GSQC. Each row of 3 quantum dots in qubit A contains a 
single electron, as does each row of 3 quantum dots in qubit 
B. Within each dotted line, however, there are 5 dots instead 
of 3 that contain a single electron. The computer executes a 
controlled-NOT between between row j = 1 and row j — 2 
using the Hamiltonian just as in the previous implemen- 
tation. 
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The term h J AB {CNOT) of ex- 
actly form Q is added to the Hamiltonian. After the 
controlled-NOT, the algorithm resumes with step j + 1 
for the control qubit by adding to the Hamiltonian a 
slight modification of 



h A >i +1 (U A , j+1 ) 



(4 i -iC Ai+1 UA <j +iC AJ d Ad+1 + H.c.) (12) v X - QAi 



because there is no "idle" dot in row j. The target qubit 
resumes by adding a similar term, with the label A re- 
placed by B. Subsequent terms have the form 1|11[1 . 

With single-qubit gates and the controlled-NOT gate 
in hand, we have a many-body implementation that con- 
stitutes a complete alternative to the single-electron- 
qubit realization of Fig. ^ This flexibility of im- 
plementation is noteworthy. However, the many-body 
character of the state is not found to lead to any ad- 
vantages. In the many-particle ground-state, electrons 
mostly just occupy their "idle" state (i.e. an arbitrary 
electron i in an arbitrary qubit M has (^| d* M |^) ^> 

(^\ C' M fiM,i \^))- The Hamiltonian in the computation- 
ally meaningful Hilbert space of this system has the form 
@, so the spectrum is no better than the original spec- 
trum as far as the scalability criteria (i) - (iii) of section 
II are concerned. Other sources of flexibility in the for- 
malism must be sought. 



B. "Non-unitary" Flexibility 

The form of \^>) treats every time step equivalently, 
which is a characteristic of genuine time evolution, but 
is not essential when we are mimicking time evolution. 
For instance, we may be more concerned with the output 

of a calculation, Un ■ ■ ■ U\ i? I^^ !! , than with its 

L (1 IWo)) J 

intermediate steps. We are led to consider the possibility 
that iSfO takes the form 
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where X^ol^l 2 = N + 1. This constitutes a "non- 
unitary" form of evolution, in which the overall proba- 
bility is not conserved from step to step. This |\&) is the 
ground state of the Hamiltonian 
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satisfying 
i < N, 
= 0. (We 



assume that e has been chosen so that \vi\ < 1 and 
\U\ < !)■ Using the unitary transformation JSJ we find 



U*HU = e 



v a {I + Aa z ) 
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-t\i 



2v x I -t\l 
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(15) 

Thus, the spectrum is that of two uncoupled linear chains 
of length N, as in Fig. where for each chain the onsite 
potential at position i is 2evi and the tunneling matrix 
element between sites i — 1 and i is et{. At the ends of 
each chain, the onsite potential is evi rather than 2evi, 
and a small perturbation ±evoA breaks the equivalence 
of the chains. Flexibility in the U and Vi can be used to 
tailor the A^. 

To satisfy scalability criterion (ii) above, one can set up 
a pronounced minimum in the onsite potential Uj. This 
can produce a ground state in each chain with an energy 
gap that is finite in the N — > oo limit. However, the 
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FIG. 5: The spectrum of the Hamiltonian 1141 is that of 
two chains with onsite potentials 2eVi and tunneling matrix 
elements eti. At the ends of each chain, the onsite potential is 
eoi rather than 2eVi, and a small perturbation iewoA breaks 
the equivalence of the chains, so that the system has a single 
non-degenerate eigenstate. The constant energy factor e is 
omitted from the figure. 



ground state will be localized, with values of Ai that de- 
cay rapidly away from the potential minimum, as shown 
in Fig. E^. To satisfy criterion (i), one can locate the 
minimum in the potential Vi near i = to tailor Ao to be 
of order TV, as in Fig. [U>. First order perturbation the- 
ory implies that the state of form (| 1 31) with input value 
will differ in energy by 2eA|Ao| 2 /(TV + 1) from the state 
of form (|13|> with input value 1; if Ao is of order TV this 
energy difference will not decrease with TV. Alternatively, 
to satisfy criterion (iii), one can locate the minimum in 
the potential Vi near i = TV to tailor Xn to be of order TV, 
as in Fig. 0:. In the case of classical output, the results 
of the calculation can be measured with unit probabil- 
ity using sensor electrons 2] ; the gap of sensor electrons 
scales as e\Xn\ 2 /(N + 1). For Xn of order TV, this gap 
will not decrease with TV. 

Unfortunately, no single choice of Vi and U seems capa- 
ble of simultaneously satisfying all three criteria (i)-(iii). 
The solution to criterion (ii) involves a localized ground 
state that cannot have large values for both |A | and | Ajv | , 
which are on opposite sides of the chain. Either |Ao| or 
I Ajv I will be small, conflicting with criterion (i) or (iii) 
respectively. 

Of course, one can put two minima in Vi, so that the 
ground state will be like the symmetric solution to a dou- 
ble well potential, possessing large |Ao| and large |Ajv|. 
However, in this case the first excited state will simply 
be like the antisymmetric solution of the double well po- 
tential, and there will be a very small energy gap in viola- 
tion of criterion (ii) . Attempts to reduce ti (recall that ti 
cannot be increased because |tj| < 1 by definition) seem 
simply to reduce energy penalty associated with putting 
nodes in the wavefunction, exacerbating the conflict with 
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FIG. 6: Three choices of Vi and the corresponding values of 
Xi. In each case, the filled circles give values of Vi and the 
empty circles give values of A^. The dashed lines are guides 
to the eye of the form of the Xi. (a) A minimum in the Vi 
leads to an energy gap in accordance with scalability criterion 
(ii) but the Xi are substantial only in a localized region of i. 
(b) If the minimum is near i — 0, then |Ao| large but |Ajv| is 
small, conflicting with (iii) . (c) If the minimum is near i = TV, 
then I A at I large but |Ao| is small, conflicting with (i). 



criterion (ii). 



V. GATE APPLICATION BY QUANTUM 
TELEPORTATION 



The non-unitary character of (|13f) seems to be the pri- 
mary source of flexibility in | , F). While directly tuning 
the Xi does not seem to improve GSQC scalability, we 
now show that a different approach is possible. Non- 
unitary gates can be utilized to improve GSQC scalability 
when combined with the protocol of quantum teleporta- 
tion [i^. 

Quantum teleportation can be used to apply gates 0, 
I32I l33| by exploiting the following equality 



Ui\0) 



|0)t/ 2 |0) + |l)C/ 2 |l) 
V2 



2[|*o)C/2aoC/ 1 |0> + |$ 1 >(7 2 c7 1 [/ 1 |0) 
+ |$ 2 > U 2 a 2 U 1 10) + |$ 3 > 10>] 
\Y j mU 2 cJ t U 1 \Q) 



(16) 



where = -^=(|0)o-j |0) + |l)<x; |1)) and a t is a Pauli 
matrix (with <7o = /). This equality is most sim- 
ply demonstrated by writing out XJ\ |0) explicitly as 
o|0) + 6|1). In the case that U2 is the identity opera- 
tion, this equality is used to quantum teleport |3JJ] the 
state U\ |0) into the second qubit of an entangled EPR 
pair. 
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To see why this is useful for our purposes, we generalize 
(|TrJj) as follows 



qubit A 
1 



qubit B 
1 



qubit C 
1 



qubit D qubit E 

10 10 



Ui\0) 



|0)C7 2 |0) + |1)C/ 2 |1) |0)[/ 3 |0) + |1)C/ 3 |1) 



V2 



( I/ao-iUx |0> 



V2 

\0)U N \0) + \1)Un\1) 

|0)C/ 3 |0) + |1)^3|1) 
V2 

\0)U N \0) + \l)U N \l) 
V2 



2 N 



l^Y, \^)---\^-i)U N cr lN _ 1 ...U 2 a n U 1 \0) (17) 



»1 !—>*# — ! 



This equation shows that we do not have to apply the 
unitary operators Ui in series in order to produce the 
result f/jy . . . U\ |0). Instead, we can apply the gates in 
parallel. 

An explicit 7 step procedure to produce Un ...Ui\0) 
is as follows, (a) Initialize 2N — 1 qubits in logical 0, 
with overall state |0) . . . |0), (b) apply a Walsh-Hadamard 

1 to every other qubit in parallel 



gate W = -j* 



1 -1 



to obtain the state |0) 



V2 



10} 



V2 



|0>, (c) apply 



a controllcd-NOT gate to every other pair of qubits to 
produce N EPR pair states and one logical in the 
rtate |0) Vm+m 10)10)^1)11) ^ 10)10)^1)11) ^ (d) apply 

Ui in parallel to every other qubit, yielding the state 
(|17|l . Then, by measuring the 27V initial qubits, there 
is some probability that every pair will be found in the 
state |$o) an d the remaining qubit will be in the desired 
state. The measurement can be accomplished by (e) ex- 
ecuting a CNOT gate between adjacent pairs of qubits 
and then (f) executing a Walsh-Hadamard gate so that 
|$o) becomes |0) |0), |$i) becomes |0) |1),|<£> 2 ) becomes 
-i |1) |1), and |$ 3 ) becomes |1) |0). If (g) the initial 2N 
qubits are all measured to be in the state |0), then the 
final qubit will be in the desired state Un . . . U\ |Q). If 
we are working in the context of time-dependent quan- 
tum computation and only have unitary evolution at our 
disposal, then the probability of obtaining the correct 
result is l/2 2Ar " 2 , the square of the amplitude of the de- 
sired term in equation 1)17(1 . However, if we are mimicking 
time evolution, it is possible to make the evolution non- 
unitary and to increase the probability of obtaining the 
correct result. Since there are only 7 time steps (a) - 
(g) to be mimicked regardless of N, it turns out to be 
possible to improve computer scalability. 

A GSQC design that implements these 7 steps for the 
case N — 3 is portrayed in Fig. [7| The extension to 
larger N is straightforward. For the case N = 3, the 
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^ 1 ^ ^ not-*- —^£ N °1=^ ^ 

op op op op op 
oooooooooo 

CNOT •*— CNOT I 

op op op op op 
oooooooooo 

p p p p B 

o o o o oo 

FIG. 7: Ground-state computer that applies gates by quan- 
tum teleportation to produce Un ■ ■ ■ Ui |0). Example is shown 
for N = 3 operations, where the protocol entails 5 qubits. 
The 7 rows of the computer execute steps (a)-(g) in sequence. 
Rows 1-3 yield two EPR pairs, assuming that all qubits are in- 
put with logical 0. Row 4 applies the unitary gates Ui. Rows 
5-7 measure 4 of the 5 qubits, and the desired state resides 
with some probability in the final row of qubit E. To increase 
N, more qubits are added and the same pattern of gates is 
employed. 

appropriate Hamiltonian has the form 

H — A.AC AQ a z CAfi + ■ • • + A-eC eq (t z Ce,q 
+h AA (I) + h B ' x {W) + h c ^{I) + h D ' x (W) + h E ^{I) 
+h A < 2 (I) + h 2 Bfi {CNOT) + h 2 D ^ E (CNOT) 
+h A - 3 (U 1 ) + h B ' 3 {I) + h c ^(U 2 ) + h D ^(I) + h E ' 3 {U 3 ) 
+h% A (CNOT) + h% c {CNOT) + h EA (I) 
+h A < 5 (I) + h B ' 5 (W) + h c < 5 (I) + h D - 5 (W) + h E ' 5 {I) 
+h A - 6 {P) + h Bfi {P) + h c ' 6 (P) + h D ' 6 {P) + h E ' 6 {B). 

Each line of this equation implements one of the steps (a) 
- (g) of the procedure. The single qubit gate (J5J and the 
controlled-NOT gate J7J are employed repeatedly. For 
A a, . . . ,Ae < 0, the first line ensures that the ground 
state will have all qubits begin with logical 0, which is 
step (a). The second line executes step (b), applying 
the requisite Walsh-Hadamard operations. The third line 
effects the controlled-NOT operations that produce the 
EPR pairs, in accordance with step (c). The fourth line 
carries out step (d), acting with the Ui gates. The fifth 
and sixth lines perform steps (e) and (f), taking the states 
into product states in preparation for measurement. 
At the final line, a new single-qubit Hamiltonian h? (P) 
causes non-unitary evolution. It projects out the part 
of \9) that has |0) values for qubits A,B,C, and D, and 
increases the amplitude of this part to enhance the chance 
of success in step (g). This projection Hamiltonian takes 
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the form 



ti(P) 



1 



C i _ li0 C,'_l 1 o + c i,O c i,0 



*0 



: i,QCi-l,0 



(18) 

for some constant A > 1. In addition, in the last line 
there is a boost Hamiltonian h E,6 (B) that boosts the 
amplitude for the electron of qubit E to be on the final 
line, but without a projection 



h\B): 



1 



-<t/ 



Ctaj_i+h.c. 



(19) 

By choosing this Hamiltonian in accordance with 
the 7 step procedure, we ensure that the ground 
state includes a desired contribution of the form 



"Il,6,0 C S,6,0 C C',6,0 C A6,0 



C 



vac) 



The 
mea- 
than 



which all 5 electrons are found in the final row of 
the computer. There are many other terms in which 
at least one electron is not in its final row. 
probability of extracting the desired term by 
suring all electrons in the final row is greater 

(S)^! 1 = (S^TS? 0- We com- 
pute this by nothing that the first (2N — 2) = 4 electrons 
have probability greater than 6 ^ A (/ 2 °^ making it 
through the projection and residing on the last row, 
while the final electron has probability greater than 

,2 

6 ^ A2 of residing on the two dots of the last row. If we 
choose A ~ AT, then our probability of accessing the 
desired state will not decrease with N. 

In this case of A ~ N, we can estimate using the anal- 
ysis of @ that the resulting gap of this computer should 
scale roughly as e/(6(6 + A 2 )) ~ e/N. This represents 
an important improvement over the our original form © 
of reaching the state Un ■ ■ ■ U\ |0) whose gap scaled as 
e/(N + l) 2 . 

This quantum teleportation means of applying GSQC 
gates can be extended to a computer with many qubits. 
It is straightforward to include controlled-NOT gates, 
given the discussion here and the treatment in Ref . • 
Our gap estimate of ~ e/N remains true in the multiple 
qubit case. 



VI. CONCLUSION 

We have studied the mimicking of quantum mechani- 
cal time evolution Q within the amplitudes of a time- 
independent state |^). A no-cloning type of principle 
imposes strong constraints upon the form of |\E r ). Nev- 
ertheless, important flexibility remains, especially in the 
form of non-unitary evolution. We have demonstrated 
how this flexibility can be exploited, together with quan- 
tum teleportation methods, to improve GSQC design. 
Consulting the three scalability criteria mentioned above, 



we note that the resulting GSQC has a gap (i,ii) that de- 
creases as e/N when (iii) the measurement probability 
is non-decreasing with N. The result is a much more 
scalable GSQC. 

It is possible that a gap scaling of e/N may constitute 
a fundamental maximum for any GSQC. Suppose that 
the inverse gap were to set the time scale for settling into 
the ground state and thereby obtaining the answer to a 
calculation. If the inverse gap of some GSQC were less 
than O(N), then the answer to an N step calculation 
could be available in a time less than O(N), which would 
be surprising. To avoid this, it might be necessary that 
the gap of every GSQC be no less than 0(1/N). Of 
course, this argument is quite heurisitic. 

Irrespective of the size of the gap, it may be fruit- 
ful in future work to try to introduce a clock cycle into 
GSQC design in analogy to the clocking of classical digi- 
tal computers. For instance, it might be possible to shift 
the onsite potentials in l|14|) adiabatically, so that the Vi 
would exhibit a minimum at i = at the beginning of 
a calculation and the minimum would move slowly down 
the array until reaching i — N at the end of the calcula- 
tion. This would sweep a localized ground state through 
the quantum dot array [35| . 

This work was supported by Research Innovation 
Award R10815 of the Research Corporation and by the 
Packard Foundation. 
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